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Abstract 

Large available bandwidth in 60 GHz band promises very high data rates - in the order of Gb/s. However, high free-space path 
loss makes it necessary to employ beamforming capable directional antennas. When beamforming is used, the links are sensitive 
to misalignment in antenna directionality because of movement of devices. To identify and circumvent the misalignments, we 
propose to use the motion sensors (i.e., accelerometer and gyroscope) which are already present in most of the modern mobile 
devices. By finding the extent of misaligned beams, corrective actions are carried out to reconfigure the antennas. Motion sensors 
on mobile devices provide means to estimate the extent of misalignments. We collected real data from motion sensors and steer the 
beams appropriately. The results from our study show that the sensors are capable of detecting the cause of errors as translational 
or rotational movements. Furthermore it is also shown that the sensor data can be used to predict the next location of the user. 
This can be used to reconfigure the directional antenna to switch the antenna beam directions and hence avoid frequent link 
disruptions. This decreases the number of beam searches thus lowering the MAC overhead. 
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I. Introduction 

A lot of interest has been shown in the 60 GHz band since the federal communications commission (FCC) has allocated 
7 GHz in the 57-64 GHz band for unlicensed use Q-ii. The IEEE has already drafted two standards specifying PHY and 
MAC layer for short range communication in 60GHz band, viz., IEEE 802.15.3c and IEEE 802.1 lad (Tl, lH. IEEE 802.15.3c 
specify PHY and MAC parameters for 60 GHz wireless personal area network (WPAN) while IEEE 802.1 lad also targets 
wireless local area network (WLAN) services in 60 GHz frequency band which is back compatible with 2.4/5 GHz IEEE 
802.11b/g/n/ac. Moreover, it is also expected that 60 GHz communication technology will play an important role in the 5G 
communication scenarios a, d. 

To mitigate the high free space pathloss in 60 GHz band, directional antennas are used. Smaller wavelength at 60 GHz allows 
the use of antenna array, which takes less space. Eor example with a half wavelength spacing, up to 16 antennas can be used 
in a 1 cm^ uniform square array (USA). Antenna arrays can be efficiently used to form narrow beams to focus signal power 
in desired direction and also for beam steering. 

However, device movement in 60GHz networks can limit the maximum achievable link quality lITTIl - lfT^ . The first cause is 
linear motion, also referred to as a translational movement, which is sensed by variations in the accelerometer data. Secondly, 
rotational movement is caused when the user is turning around or changing the orientation of the mobile device. This can be 
sensed by variations in the gyroscope and accelerometer sensor data. Lastly, blockage occurs when the links are interrupted 
by other users or obstacles while the user is moving around. In this case non line of sight (NLOS) paths have to be used. 

It is usually difficult to determine the cause of link degradation. In ifTTl the rate at which the received signal power changes 
is monitored to identify the error type affecting the link. It is important to note that the solution to reclaim the lost link because 
of one of these errors is not compatible with the other errors. Each error requires different compensation. Eor example, in a 
traditional setup if the device is moving in a linear direction, the station (STA)/access point (AP) does not know what causes 
the link degradation. This means it might switch to a NLOS beam-pair, which has a worse signal-to-interference-plus-noise 
ratio (SINR). Hence it is important to correctly identify the communication errors before proceeding to solve them. This paper 
proposes to use the motion sensors, which are already embedded into most modern devices, to help with the identification of 
the error. 

When the device employs its sensors, it can estimate using simple classification techniques if the error is caused by translation, 
rotation or beam blockage. Once the error is identified, it is possible to go a step further and also try to resolve this error. 
This means that we can predict the next beam-pair and shift to them before the link quality drops significantly. If the link 
quality drops too much, the beamformed link has to be re-established. To re-establish the communication link, transmit (TX) 
and receive (RX) stations have to restart searching for the best beam pair; we refer to this as re-heamfarming. However, with 


the help of sensor data, movement of devices can be predicted and appropriate antenna weight vectors can be calculated to 
maintain a stable link. So the overheads of frequent beam searching procedure can be avoided. Thus this paper mainly solves 
two problems: (i) determining the error that caused the link degradation; and (ii) predict the next beam-pair such that the link 
quality remains stable while minimizing the number of re-beamforming procedures. 

The rest of this paper is organised as follows. In Section |II| we describe the architecture of the IEEE 802.1 lad to position 
relevance of our work. Eollowing that, in Section [III| we discuss the sensors used and generalize major movements that occur. 
Section [IV| will describe the movement identification algorithm and prediction methods used. In Section [V| we describe the 
test setup and the simulation environment followed by results and discussion in Section [Vll Einally we conclude with future 
outlook in Section IVIIl 


II. Typical 60 GHz Network 

Similar to the IEEE 802.11b/g/n basic service set (BSS), IEEE 802.1 lad uses a personal basic service set (PBSS), which 
is the operating area of IEEE 802.1 lad networks. To provide basic timing to the STAs, one STA assumes the role of PBSS 
central point (PCP), as shown in Pig. [B 



Pig. 1: An example of the IEEE 802.1 lad WLAN architecture. 

To select the best beam pair for transmit and receive antenna array, IEEE 802.1 lad employs an improved variant of the 
multi-level beamforming scheme proposed in IEEE 802.15.3c f3|, ifTSl . 

The IEEE 802.1 lad beamforming process consists of two phases. The first phase is the sector level sweep (SLS). Its purpose 
is to allow communications between two STAs. The SLS is followed by the beam refinement protocol (BRP). In general the 
BRP is used to further train RX and TX antennas of a STA after the SLS phase. This phase is a request/response based process. 

The STA requesting beamforming is referred to as the initiator, while the receiving STA is referred to as the responder. In 
order to further track the beams/channel a beam tracking (BT) phase can be used after the SLS/BRP. 

The beamforming process in the IEEE 802.1 lad standard offers the option to add additional training (TRN) bits at the end of 
a packet. This is illustrated in Pig. [2] where optional training bits can be appended to a data packet. The automatic gain control 
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Pig. 2: The IEEE 802.1 lad BRP packet structure. 


(AGC) fields are added in order to account for the variation in signal strength when transmitting and receiving beam TRN 
fields. The BT phase is an essential part in maintaining link quality. However, difficulties arise when movement is involved. 
If the user moves, the error has to be identified and the beam-pairs will have to adapt accordingly. 

HI. Sensors and Movement 

Sensors are an intricate part of this work, thus we discuss them briefiy in this section followed by two types of movements 
mentioned earlier. 


A. Sensors 

A smartphones has many sensors, among which accelerometers, gyroscopes and magnetometers can be seen as the most 
relevant to detect motion. Gyroscopes measure angular velocity in rad/s based on the Coriolis force while accelerometer 
measures the linear acceleration in m/s^. The magnetometer can be used as a digital compass. Both the accelerometer and 
the gyroscope data are used in the error identification phase and will be represented by a = [ax^Oy^az] and g = [gx^9y^9z\ 
respectively. 

To retrieve useful information from these sensors it is possible to combine the data from two or more sensors. The combination 
of sensors is referred to as a virtual sensor. The rotation vector sensor is such a virtual sensor, where accelerometer, gyroscope 
























and magnetometer data are fused. The rotation vector sensor gives the orientation of the device relative to the East-North-Up 
coordinates, and is represented as e = [0,6>, The azimuth angle (j) will be used in the movement prediction phase to 
determine the direction of movement. 

B. Types of movements 

When STA and AP are connected, we assume their beams are aligned. However, translational or rotational movements can 
cause link degradation. If the STA starts to move in a linear direction, both the STA and the AP need to change beam direction, 
as can be seen in Fig. [3] This means that if the STA starts to move, it needs to notify the AP such that both devices know 



Fig. 3: A movement in a linear direction, 
that their beam-pairs need to be realigned. 

When the STA is turning we only need to change the beam direction of the RX STA, as can be seen in [H It can be easily 



Fig. 4: An angular movement. 

seen that the STA should switch its beam if it has rotated more than Osta- 

To get an understanding of how often beam switching needs to be done, angular speeds were measured ifT^ . Table U shows 

TABLE I: Angular displacement of a smartphone under different activities. 


Activities 

Angular displacement 
in 100 ms 

Reading, web browsing (no change of 

6° - 11° 

orientations) 


Reading, web browsing (horizontal 

30° - 36° 

from/to vertical orientation changes) 


Playing games 

72° - 80° 


the necessity of performing frequent re-beamforming due to rotations if no additional information is known. This was also 
explored and shown in |[T6l where beam switching needed to be done every 14-54 ms during rotations, depending on the 
antenna setup. 


IV. Identifying and predicting movements 

The first objective is to identify what caused the error: translational movement, rotational movement or blockage. The 
secondary objective is to predict the next beam sector/beam-pair when we know the origin of the error. 

A. Identify error 

The first phase is to identify the error by performing activity recognition to detect if the user is standing still, moving 
straight, turning or both turning and moving. A simple, yet very effective algorithm used in activity recognition is k-nearest 
neighbors (k-NN) na which uses a feature vector to identify features specific to a certain activity. 

Let k be the number of nearest neighbours and T = {cci, X 2 , • • •, be the training samples. Xi = (/^, q), where is 
the feature vector of the training samples Xi and Ci is the class that Xi belongs to. The feature vector was chosen to contain 
the mean and standard deviation of a and g, as well as the maximal autocorrelation of a to better detect the steps taken by a 
user. Thus f = [pa, l^g,^a,crg,msix{Ra)]. 

A new sample x = (/, c) is classified as shown in ALGO. [U Multiple measures of distances can be used to calculate the 
distance d{f, ff) between the feature vector of the input sample and the training samples. We chose to use the P norm, where 

the distance d is calculated as d{f,f) = \ fj ~ Here n = 15 is the length of the feature vector. 





















Algorithm 1 k-NN 
1: for each x = (/, c) do 

2: Calculate the distance d{f, between x and all Xi in T. 

3: Sort T ascending based on the distance d{f, /J. 

4: Select the first k samples from T, these are the k points closest to x. 

5: Assign a class to c based on the majority vote of the k classes. 

6: end for 


Blockage can also indirectly be detected using sensors. If the SINR drops and the device does not measure any movement, 
it is apparent that the beam was blocked. Note that this conclusion is only valid if we assume movement and blockage do not 
occur at the same time. If they do occur at the same time, it will be difficult to identify the source of the error. 


B. Movement prediction 

The second phase is to predict the next best beam-pair based on the measurements from the sensors. Three prediction 
methods are investigated. 

1) No prediction: This prediction method simply means every time the signal power drops, beam searching needs to be 
performed. 

2 ) Simple prediction: The second prediction method is done by extrapolating the next beam sector from the previous beam 

sector. If we take Sc = [xc^VcV the current sector and Sp = as the previous sector. Then the next sector Sn is 

calculated as 


Xn 


Xc + sgn(a;c - Xp) 

Vn 


j/c + sgn(yc - yp)_ 


where sgn(*) is the signum operator. As an example, if the user moves from beam sector [xp^yp]^ = [ 3 , 1]^ to [xc,^c]^ = 
[ 3 , 2]^, the next beam sector is predicted to be [xn-,ynY — [ 3 ? 3 ]^. This method works well if the user is always walking in 
one direction, however if turns are made this method will wrongly predict the next beam-pair. 

3) Sensor prediction: The third and last prediction method is by using the rotation vector sensor in the device. The rotation 
vector sensor gives the orientation of the device. It is assumed the azimuth angle from this sensor can be used as an indication 
of the direction of the user. The prediction of the next beam sector Sn is calculated from this direction as follows: 

where nint(*) is the nearest integer, or round function and (p represents the azimuth angle of the device orientation. 


Xn 


Xc + nint(sin0) 

Vn 


yc + nint(cos p) 


V. Test setup 

For the prediction phase, without loss of generality, the following example scenario is assumed. A user device (STA) is 
connected to a 60 GHz AP located at the centre of the ceiling. The user starts to move, which means the directional beam of 
the AP is no longer aligned with the user. A dip in signal power is observed and as such the AP will need to switch its beam 
to another direction. To find the correct beam-pair, re-beamforming is often employed ifT^ . Re-beamforming often consumes 
a significant amount of time to align the beam pairs, which reduces the channel usage for transmitting data. Thus our goal is 
to minimize the number of re-beamformings. 

In order to simulate the 60 GHz network with mobility we used two stages. The first stage is to gather data from a simulated 
environment using a verified radio frequency propagation simulator, called Radiowave Propagation Simulator (RPS) lITSl . which 
provides close to real 60 GHz signal strength at various locations on a floor plan. The second stage consists of collecting real 
experimental sensor data from the user assuming the user is moving along the path shown in [5a| using the motion sensors in 
a Samsung Galaxy Sill smartphone. 

In RPS a room is created with material properties of glass, concrete and wood as shown in|IIl A 100 x 100 grid is placed at 

TABLE II: Dielectric properties of materials in 60 GHz ina. 


Material 

Thickness (m) 

CRe 

^Im 

Concrete 

wall/ceiling 

0.3 

6.14 

-0.3015 

Wooden floor 

0.2 

2.81 

-0.0964 

Wooden door 

0.04 

2.81 

-0.0964 

Glass window 

0.02 

4.58 

-0.0458 


a height of 1.5 m to simulate possible positions and height of users when holding a mobile device. RPS is able to measure the 
























signal power at every position in this grid. A directional TX antenna is placed in the middle of the room at a height of 4 m, 
which will act as the AP. This antenna can be directed at 25 different sectors, such that a 5 x 5 grid is created as shown in 
Fig.E The TX antenna pattern is Gaussian as is also assumed in the task group IEEE 802.1 lad (TGad) channel model 1^ . 



Ca) 

Eig. 5: The test setup in the room, wnere (a) shows the 5 x 5 grid and the route and (b) the received power. 


The RX antenna pattern of the device is set to be omni-directional. This simplifies our analysis because only the AP needs 
to switch its beam in order to maintain a stable link. Parameters for the RPS setup are shown in HIH 


TABLE III: RPS parameters. 


Room dimensions 

10 X 10 X 4m 

Carrier frequency 

60 GHz 

TX half-power beamwidth 
(HPBW) 

o 

O 

CO 

TX power 

10 dBm 

TX antenna gain 

14 dB 

RX antenna gain 

OdB 

Noise figure 

10 dB 

Antenna polarization 

Left hand circular 


To predict the next beam sector, it is assumed that the direction of the user with respect to the AP can be measured directly 
using the azimuth angle of the device given by the rotation vector sensor. This is of course an abstraction of reality where 
the user may hold the device in a tilted manner. There are methods that deal with this problem such that an estimate of the 
direction of the user can still be found 1(211, however these methods were not implemented here. The sensors were all set to 
the fastest sampling rate specified in the data sheet (100 Hz for accelerometer and 200 Hz for gyroscope and orientation sample 
collection). The sensor data from the user and the received signal strength indication (RSSI) values from RPS are combined 
in Matlab. 

To identify the error using the k-NN classifier we choose mean and standard deviation of the accelerometer and gyroscope 
sensor values as features which have shown good results as reported in ll22l . The autocorrelation of the accelerometer data 
was also used as a feature to detect the steps taken by a user. 

To increase the scale of the experiments with respect to a single simple route, a random waypoint model (RWPM) was used 
such that statistical analysis on the different prediction methods can be done. In the RWPM the orientation of the device is 
assumed to be known. 


VI. Experimental Results 

A. Identifying errors 

The activity recognition was done by sampling the sensors for 10 min while doing the activities: (i) standing still, (ii) turning, 
(iii) moving straight or (iv) both turning and moving. The training vectors were generated from the first 5 min of the recorded 
samples. Eor the last 5 min a k-NN search, with k = 3 was applied. The accuracy of the k-NN search for different window 
sizes can be seen in Eig. A window size of 100 ms means we are trying to detect the activity from the last 100 ms. Erom 
Eig. [6] it can be seen that an accuracy of 100% can be achieved when the user is standing still. This means we were always 
able to identify if the user was standing still. Turning could be identified with an accuracy of 96-100%. Moving straight was 
detected with an accuracy of 92-100%. It can be observed that the combination of turning and moving was the hardest to detect 
with only 81% to 97% accuracy. As was also explored in the window size has a big impact on the results. Basically there 
is a trade-off between accuracy and speed. When the window size decreases, the activity will be recognized faster, however 
the results will be less accurate and vice versa. 

Erom Eig. [I] we observe that angular movement can happen rapidly. This means that the window size of 100 ms is not 
enough when the movement is faster. The accelerometer is sampling at roughly 100 Hz, which means 10 samples are taken 
every 100 ms. To further increase the reaction time for activity recognition, we need to decrease the window size to 10ms. 
Meaning we would observe barely 1 sample in a window, which is not sufficient to recognize an activity. To overcome this 
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Fig. 6: The accuracy of the k-NN search for different window sizes. 
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(a) No prediction. (b) Simple prediction. (c) Prediction using sensors. 

Fig. 7: The received power along the route of [5al using Poth = —3 dBm and Pmh = —65 dBm. 


limitation the sampling rate of the sensors needs to be increased. If the sampling rate is increased, faster and more accurate 
results can be obtained. 

B. Movement prediction 

To understand the impact of movement prediction, a route was specified as shown in Fig. [5al This route does not contain 
any obstacles. Every prediction method is activated only when the received power drops by a certain threshold Poth - the 
drop-off threshold. A forced re-beamforming is done if the received power reaches the re-beamforming threshold Pmh^ For 
this scenario we chose Poth = —3 dBm and Pmh = —65 dBm. 

The received power along the route of Fig. [5a| for the three prediction methods is shown in Fig. [71 Re-beamforming needs 
to be done if a switch is made to a wrong beam sector or if the re-beamforming threshold is reached. These locations are 
indicated with a red star in Fig. ITal Fig. and Fig. [Tcl 

Using no prediction as seen in Fig. [Tal re-beamforming is used every time the signal power drops by more than 3 dBm. 
This results in re-beamforming having to be performed 14 times along the route. In contrast. Fig. [7b] shows that using a simple 
prediction method, only 6 re-beamformings are needed along the route. The number of re-beamforming along the route is 
reduced to 3 if the sensor prediction method is used. 

It is not always possible to predict and switch the beam to better beam-pair in terms of received power. This causes sudden 
drop in power as shown in Fig [7b] and Fig. [73 The sudden drop in signal power is undesired because it forces re-beamforming. 
Thus in order to minimize this signal power dip it is advised that the prediction methods incorporate a simple beam-pair test 
to see if the predicted beam-pair actually increases the link quality. 

C. Simulation with RWPM 

To analyse the improvement due to sensor prediction on the number of re-beamforming we used the RWPM to simulate 
the user movement. 100 waypoints were randomly generated in the room and for different drop-off thresholds the number of 
re-beamformings was calculated. This was repeated 100 times to obtain a statistically significant mean and standard deviation 
as shown in [8] At every step along the route it is evaluated if re-beamforming is needed. We use the distance of the route to 
normalize the number of re-beamforming, such that a percentage of re-beamforming is obtained. From Fig. [8] it can be seen 
that when using sensor prediction and Poth — —4dB, 0.5% re-beamforming is needed. With no prediction the re-beamforming 
increases to 6% for the same Pdih- This means the overhead due to re-beamforming is up to 12 times lower if sensors are 
used under the condition that the RX device is omni-directional. The gain is expected to increase if directional antennas are 
used. 

The minimum re-beamforming percentage of 0.5% is obtained at Poth = —4 dBm using sensor based prediction. This is 
because, for higher drop-off thresholds {Poth — —3 dBm to — IdBm) beam switching is triggered too often, increasing the 
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Fig. 8: The percentage of re-beamforming and mean received power v/s the drop-off threshold Poth in the RWPM, for the 
three prediction methods with Pmh = — 65 dBm. 

re-beamforming percentage. The increase in re-beamforming for lower drop-off thresholds {Poth — —10 dBm to —5 dBm) can 
be attributed to two reasons. First, as Poth is decreased, the forced re-beamforming threshold Pmh will be reached more often 
resulting in triggering frequent re-beamforming. Second, the low Poth causes the AP to wait too long to switch beams. If it 
takes too long to switch beams based on the prediction, the predicted beam is more likely to be misaligned, which leads to 
re-beamforming. 

The trade-off can be seen when looking at the mean received power along the route as shown in Fig. [51 If sensor prediction is 
employed, the mis-predictions cause the mean received power to be lower compared to no prediction. Still, for Poth = —10 dBm 
to —3 dBm the difference in mean received power between sensor prediction and no prediction is no more than 0.5 dBm. 

In Fig. [5] we see it is possible to obtain a favorable Poth in terms of both re-beamformings and received power. Using 
sensor prediciton, the mean received power is maximized at Poth = —3 dBm and the re-beamforming percentage is minimized 
at PDth = -4 dBm. 


VII. Conclusion 

User movement introduces translational, rotational or blockage errors in 60 GHz networks which can cause beam mis¬ 
alignment when directional antennas are used. Using commonly available sensors in the mobile devices, it is possible to predict 
the movement and quickly realign the beams without disrupting the connection. This work takes the first steps to incorporate 
sensor data as a means of improving network performance. To identify the error, k-NN classification was successfully used, 
however the drawback of k-NN is the need for training. Currently the IEEE 802.1 lad standard has no field wherein the sensor 
data can be transmitted. This means either the IEEE 802.1 lad dataframe needs to include the sensor data or the sensor data 
needs to be transmitted in a separate packet. More investigation is thus required to incorporate our findings. The prediction 
methods in the case of blockage and directional RX antennas will also need to be investigated further. 
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